翻訳と辞書 |
degree matrix : ウィキペディア英語版 | degree matrix In the mathematical field of graph theory the degree matrix is a diagonal matrix which contains information about the degree of each vertex—that is, the number of edges attached to each vertex.〔.〕 It is used together with the adjacency matrix to construct the Laplacian matrix of a graph.〔.〕 ==Definition== Given a graph with the degree matrix for is a diagonal matrix defined as〔 : where the degree of a vertex counts the number of times an edge terminates at that vertex. In an undirected graph, this means that each new loop increases the degree of a vertex by two. In a directed graph, the term ''degree'' may refer either to indegree (the number of incoming edges at each vertex) or outdegree (the number of outgoing edges at each vertex).
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「degree matrix」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|